Winter School 2003, St. Petersburg The Least Common Ancestor Problem
نویسنده
چکیده
The Least Common Ancestor Problem can be used to solve many other algorithmic problems on trees. It is shown that an efficient and simple solution is possible.
منابع مشابه
Colour transparency: a novel test of QCD in nuclear interactions
Lectures delivered at: 1. XXVII Winter School on Nuclear and Particle Physics of the St-Petersburg Nuclear Physics Institute, 18-23 February 1993, Zelenogorsk near St-Petersburg. 2. XX Winter School on Elementary Particle Physics, of the Institute for Theoretical and Experimental Physics, 25 February 2 March 1993, Beliye Stolby near Moscow. To be published in: Surveys in High Energy Physics, Ha...
متن کاملRobust uncapacitated multiple allocation hub location problem under demand uncertainty: minimization of cost deviations
The hub location–allocation problem under uncertainty is a real-world task arising in the areas such as public and freight transportation and telecommunication systems. In many applications, the demand is considered as inexact because of the forecasting inaccuracies or human’s unpredictability. This study addresses the robust uncapacitated multiple allocation hub location problem with a set of ...
متن کاملBounded Treewidth Graphs – A Survey German Russian Winter School St. Petersburg, Russia
This survey gives an introduction to the class of bounded treewidth graphs, for which many NP-complete problems can be solved efficiently. The concept of a tree decomposition is explained. Subclasses of the bounded treewidth graphs are identified. Results about finding tree decompositions are summarized. Some problems which are efficiently solvable on bounded treewidth graphs are listed and alg...
متن کاملSpontaneous emission enhancement in metal–dielectric metamaterials
a St. Petersburg University of Information Technologies, Mechanics and Optics (ITMO), St. Petersburg 197101, Russia b St. Petersburg Academic University – Nanotechnology Research and Education Centre, St. Petersburg 194021, Russia c Ioffe Physical Technical Institute, St. Petersburg 194021, Russia d School of Electronic Engineering and Computer Science, Queen Mary University of London, London E...
متن کاملDifferential Dynamics of the Levels of Low Molecular Weight DNA Fragments in Plasma of Patients With Ischemic and Hemorrhaging Strokes
Objective: To evaluate low-molecular-weight (LMW) DNA as possible prognostic biomarker in acute ischemic and hemorrhagic stroke. Methods: LMW DNA samples were isolated from plasma and cerebrospinal fluid by phenol deproteinization, analyzed by gradient polyacrylamide electrophoresis and quantified by spectrophotometry. Results: Two common types of the stroke, ischemic and hemorrhagic, differ...
متن کامل